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Préliminaire : 


Aujourd'hui, le changement climatique (CC) devient une préoccupation 


mondiale. Des études ont confirmé l'existence d’un lien étroit entre ce phénomène et 


l'augmentation de la concentration des gaz à effet de serre (GES) dans l'atmosphère de 


notre planète. Dans le module de la gestion environnementale, on a met le point sur 


les principales sources d'émission des gaz à effet de serre qui étaient la production et 


l’utilisation des énergies fossiles dont le dioxyde de carbone (CO2). 


Donc, pour réduire les effets de ses des gaz à effet de serre anthropique, on 


doit nécessairement passer par une réduction des émissions de ces sources. Pour faire 


ceci, tous les secteurs d'activité, dans chaque pays, doivent s’efforcer d'améliorer leur 


rendement énergétique et réduire 
leur dépendance aux énergies non 
renouvelables, notamment les 
énergies fossiles. 





Part des émissions de CO2 par secteur d'activité dans le monde 
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Dans le contexte où le secteur automobile apparaît comme l’un des principaux 


émetteurs de gaz à effet de serre, des efforts doivent être apportés pour répondre à des 


normes antipollution de plus en plus contraignantes. 
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Le domaine du transport, et 
particulièrement le secteur du transport routier ne 
peut pas échapper à cette tendance d'amélioration 
de rendement énergétique. En étant la première 
source émettrice de CO2 parmi toutes les branches 
du secteur du transport, qui est lui-même le 
deuxième plus gros émetteur de CO2, le transport 
routier doit redoubler d'effort pour réduire son 
impact environnemental. 


Dans le cadre de ce rapport, on s'intéresse plus particulièrement au secteur de 


l'automobile. C’est l’un des secteurs qui se montrent les plus actifs dans la lutte contre 


la pollution atmosphérique. Notre motivation est donc réduire l'impact 


environnemental du transport routier. Cela nous permet de justifier notre approche qui 


consiste à aider le conducteur à adopter le comportement éco-responsable pour le 


permettre de réduire la consommation en carburant et par la suite minimiser les 


émissions des véhicules. 





Introduction : 


De nos jours, la voiture s’est dotée de nombreuses fonctions d’aide à la conduite permettant au 
conducteur d’être plus sécuritaire tout en améliorant son confort. Dans le contexte où le secteur automobile 
apparaît comme l’un des principaux émetteurs de gaz à effet de serre, on a donc intérêt à développer un système 
qui va aider le conducteur à adopter globalement une conduite plus économique, et qui plus est, écologique et 
sécuritaire. Ceci en agissant sur le changement du comportement du conducteur qui va permettre de réduire la 
consommation en carburant et par la suite minimiser les émissions des véhicules. On se trouve donc face à un 
problème d'optimisation de la consommation en carburant qu’on va résoudre par une technique de 
programmation dynamique. 


De nombreuses études montrent que par un bon comportement, le conducteur peut réduire sa 
consommation de carburant de 15 à 20%. Cela représente un gain significatif de quantité de carburant non 
brûlée et donc des émissions de CO2 en moins et d'économie de dépenses en plus. Et sur une plus grande échelle, 
ce gain en termes d’écologie et d'économie ne doit pas être pris à la légère. Dans un contexte où les solutions 
techniques et technologiques montrent souvent une grande inertie pour être intégrées dans les véhicules actuels, 
aider les conducteurs à adopter une conduite mieux adaptée à son véhicule et au trajet devient alors une 
solution facile à déployer, moins coûteuse et efficace. Surtout, elle demeure une solution intéressante pour des 
nouveaux types de véhicule. 


Pour aider le conducteur à adopter un style de conduite écologique, le développement d’un système 
d'aide à la conduite écologique est la solution choisie. L'objectif principal est donc le développement et 
l'implémentation d’un système embarqué d’aide au conducteur lui permettant de réduire sa consommation de 
carburant tout en assurant sa sécurité. Ce système, informatif et suggestif dans un premier temps, doit s’adapter 
aux véhicules légers et au poids lourd. Ce qui permet de faire l'étude et l'analyse des gains en économie de 
carburant et en amélioration de la sécurité du système. 


Chapitre I : Présentation : 





La consommation du véhicule dépend de plusieurs facteurs qui peuvent relever de trois catégories en lien avec: 
> le véhicule : l’aérodynamique du véhicule, le moteur, le système de transmission, 
les systèmes électroniques, les pneumatiques (résistance au roulement), les systèmes supplémentaires 
(climatisation, GPS...). Expl : Un sous-gonflage des pneus entraîne une augmentation de la résistance au 
roulement et donc une surconsommation de carburant. Les données de Michelin font d’état d’une 
surconsommation d'environ 1,2% pour un sous-gonflage de 0,3 bar. 


> les conditions opérationnelles d'exploitation : le type de trajet (urbain, inter-urbain dont 


une des caractéristiques est la fréquence des arrêts), le type de route (montagne, planéité, sinuosité,...), les 
conditions du trafic, la géométrie de la route (la pente, la rugosité,...). Expl: La consommation dans un 
embouteillage s'avère très élevée par rapport à la consommation en trafic fluide. 


> le conducteur : En plus de la maintenance de son véhicule, sa conduite peut engendrer des 
surconsommations non négligeables. Les véhicules d’aujourd’hui connaissent beaucoup de changement par 
rapport aux générations précédentes, et par conséquent, le conducteur doit lui aussi adapter sa conduite à la 
performance offerte par son véhicule. Expl : la conduite agressive (accélération et décélération brutales) en 
situation de congestion est estimée engendrer une augmentation de 10% de la consommation. 


Finalement, il paraît clair que le développement des transports a une part de responsabilité dans le 
réchauffement climatique. Réduire la consommation et les émissions de ce secteur s'annonce comme une tâche 
difficile et un vrai défi pour tous les acteurs concernés. Il faut à la fois conserver la liberté de déplacement offerte 
par le transport routier et diminuer son impact environnemental. C’est un défi à la fois technologique et social que 
l’on doit relever avec la participation de l’ensemble des acteurs : les politiques, les constructeurs, les 
automobilistes, les gestionnaires du trafic et de l'infrastructure... . 


2. AVANCÉES TECHNOLOGIQUES 








Les avancées technologiques permettent de réduire considérablement la consommation des 
véhicules actuels. Cela permet aux constructeurs automobiles de répondre à des contraintes de plus en plus 
sévères pour réduire l'impact sur le réchauffement climatique du secteur. Pour construire une voiture moins 
gourmande en carburant et plus propre, les constructeurs doivent combiner les différentes technologies 
actuelles. Elles se résument en deux objectifs : 


Ü augmenter l'efficacité des différents composants de la transmission. 
Ü réduire les charges tractrices du véhicule (masse, résistance aérodynamique, 
résistance au roulement...). 


Le schéma suivant représente les 
différentes pertes d'énergie de General ts 
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lesquels les ingénieurs peuvent continuer à S 
travailler pour réduire la consommation de 
carburant. 


Sur les voitures 
conventionnelles, la tendance actuelle 
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consiste à combiner la réduction de la 





et le turbocompresseur pour réduire la 
masse et l'efficacité énergétique du véhicule. Ford présente par exemple le moteur EcoBoost qui permet 
d'améliorer la consommation de 20% avec cette combinaison. 


La technique actuellement en vogue est l’hybridation. Elle consiste à équiper la voiture en même 
temps d’un moteur électrique et d’un moteur thermique. Cela ajoute à la fois un degré de liberté pour faire 
fonctionner au mieux le moteur thermique et une capacité à récupérer l'énergie de freinage. 


Le véhicule électrique permet quant à lui de réduire les émissions à zéro. Son plus grand défaut 
actuel est son autonomie limitée et le manque d’infrastructures adaptées, mais il reste intéressant pour des 
courts trajets. 


Le comportement du conducteur a une influence significative sur la consommation de carburant. 
Plusieurs études montrent qu’en changeant son style de conduite, le conducteur peut gagner de 15 à 20% 
de carburant. Avec le kilométrage au compteur d’un véhicule qui s’élève à 107 000 kilomètres, le gain 
obtenu en adaptant une conduite plus économe se chiffre aux alentours de 1000 litres de carburant par 
véhicule. L’éco-conduite est basée sur une sollicitation modérée du véhicule, qui doit être bien entretenu et 
adapté au besoin de son conducteur. 


Ce comportement se résume en un ensemble de règles de bonne conduite à apprendre. Ces 
règles varient en fonction du public ciblé et en fonction du pays. Dans le contexte du projet Ecodrive de l'UE, 
les règles d’or sont : 


1. Passer à la vitesse supérieure dès que possible. Passer à la vitesse supérieure entre 2.000 et 2.500 t/min 
2. Maintenir une allure constante. Enclencher la plus haute vitesse possible et conduire avec un régime 
moteur faible. 
3. Anticiper le trafic. Regarder le plus loin possible et anticiper le trafic environnant. 
4. Décélérer progressivement. S'il faut ralentir ou s'arrêter, décélérer progressivement en relâchant 
l accélérateur à temps et en laissant la voiture en prise. 
5. Vérifier régulièrement la pression des pneus. 


La plupart des études menées par Ford, Mercedes et BMW montrent une réduction importante à 
court-terme de carburant pour les conducteurs ayant une formation d’éco-conduite mais l'effet à long 
terme est moins significatif. Elles soulignent aussi les principaux avantages d’une conduite écologique: 

— La consommation de carburant peut être réduite de 15% à 20% à court-terme. 

— À long terme, la réduction de carburant n’est plus que de 4.7 à 8%. Cela est dû au fait que le 
conducteur reprend ses habitudes de conduite. Les formations de rappel sont alors nécessaires. 

— lL’éco-conduite réduit aussi les risques d'accident. 

— Le parcours est plus confortable. 


L'objectif des systèmes d’aide à la conduite écologique est de permettre au conducteur de maximiser 
son économie de carburant en le stimulant à adopter une conduite plus adaptée à son véhicule. Ces systèmes 
connaissent une évolution assez rapide et commencent à attirer plus d'attention dans le contexte où l'opinion 
publique se tourne plus que jamais vers le problème du réchauffement climatique dans le transport routier. Avec 
les avancées technologiques, le concept de ces systèmes devient de plus en plus complexe. 


Concepts : 


4+ Informer : Ce concept simple consiste à informer le conducteur de son style de conduite sous la 
forme d'indicateurs visuels. Les informations qu’on y retrouve souvent sont la consommation instantanée, la 
consommation moyenne, la distance parcourue et le temps de trajet. À titre d'exemple, les économètres et les 
ordinateurs de bords permettent de les afficher via un écran séparé. Grâce à ces informations, le conducteur 
peut connaître les situations dans lesquelles survient le pic de consommation et à terme les éviter pour 
consommer moins. Mais ces systèmes se trouvent insuffisants pour aider les conducteurs à mieux connaître 
son véhicule et à adopter une conduite mieux adaptée au véhicule et au trajet. 


æ Assister : Les systèmes discutés dans cette partie sont des systèmes actifs ou informatifs dont 
l'objectif premier est d'améliorer le confort et la sécurité du conducteur. Leur utilisation favorise tout de même 
une conduite plus douce et par conséquent l’économie de carburant dans certains cas. C’est pour cette raison 
qu’on les considère tout de même comme des alternatives possibles pour réduire la consommation de 
carburant. Exemple : les régulateurs de vitesses dont la nouvelle génération sont appelées régulateur de vitesse 
adaptatif. Trois principaux objectifs de ces systèmes sont d'assurer que la vitesse souhaitée n’est pas dépassée, 
que la vitesse du véhicule est automatiquement adaptée au véhicule qui précède et finalement de décharger le 


conducteur dans certaines situations. 


+ Informer, Suggérer et Apprendre : Ce concept n’a été développé que ces dernières années. II 
consiste à la fois à informer le conducteur sur sa conduite, lui suggérer des consignes à suivre pour réduire sa 
consommation et de lui inculquer à terme une conduite plus éco-responsable. Deux principaux axes de 


développement sont notamment envisagés : 


Les systèmes embarqués sont capables de 


délivrer des informations, des suggestions en temps 
réel et adaptés au trajet. Ils se composent de trois 
parties ; la première comprend les différents 
capteurs (récepteur GPS, radar...) pour acquérir des 
informations sur la route, sur le trajet, sur les 
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consignes de sécurité et sur l’état du véhicule. À 
partir de ces informations, le module de calcul 
cherche des consignes en vitesse et de rapport de boîtes dites optimales en économie de carburant. Ces 
informations sont ensuite transférées au conducteur grâce à des interfaces graphiques dans le cas des 
systèmes suggestifs ou sont considérées comme des consignes d'entrée des systèmes de commande dans le 





cas des systèmes actifs. 


Le concept MDD (Modern Drive Devices) met l'accent sur les analyses et les conseils donnés au 
conducteur une fois que le trajet est achevé grâce à des programmes informatiques d'analyse statistique. A 


ces conseils le conducteur peut avoir un meilleur comportement lors du prochain passage sur le trajet. 


Chapitre IE : Modélisation: 


Ce chapitre présente la modélisation de la dynamique longitudinale et de la consommation en 
carburant du véhicule. Ces modèles permettent de prédire le mouvement longitudinal du véhicule et 


d'évaluer sa consommation durant le trajet. 
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Les hypothèses: 


e le glissement existant entre les roues et la e le changement de rapport de boîte est instantané. 
chaussée est négligé. e le point mort n’est pas considéré. 
e le convertisseur de couple ou l'embrayage est e Ja structure du véhicule est rigide et symétrique. 


considéré comme verrouillé. 


L'avantage d’un tel modèle est qu'il est facile 


à vraiet x e ° 7 `~ ? ° e e 
à manipuler pour les calculs liés à l'optimisation. 
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Pour obtenir le modèle longitudinal du 
véhicule, on utilise le principe fondamental de la 


Dynamique qui s'écrit: Ma =} F 





F; force tractive au sol. 


Forces opposées au mouvement du véhicule 


Force aérodynamique : Force résistante au roulement : Force de gravité 
1 : 

E= > PSC;v; Fr = MgCpr Fç = Mgsin(®) 
g ERSESSNESENSNENENENESENENESENENESSE "4 g B o % J * 
f e p est la densité de l’air kg/m3 s =: @ CR le coefficient de résistance a : 
: e S la surface frontale du véhicule m2  : : au roulement : ° 6 la pente de la route. ; 
= e Cx le coefficient de résistance = : eM la masse du véhicule en kg : ba EEE CEE CEE EC, cé 
: aérodynamique : £ eg l'accélération par gravité en 
: e vy la vitesse relative du véhicule au  : 3 m/s2. 5 
` vent m/s. H SSSR IE E T e9? 
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Force aux roues fournies par le moteur : 


La cartographie relie le couple moteur Te délivré à la sortie du moteur à la position de la pédale 
d'accélérateur Q; et au régime moteurw,. Ce couple s'écrit alors : Te = f(w,, At) 

Le couple maximal peut être approximé par un polynôme d'ordre deux sous la forme de 
Ra S e 2 
l'équation : Te, = 1 + Azwe + zu 
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0 
Le couple moteur Te à la sortie de l’arbre moteur est délivré à _ :° Te l’inertie en rotation du moteur 


l'entrée de la boîte de vitesse via l'embrayage. Le couple Tc à la sortie de  :° w, l'accélération angulaire 
’ A — e = 
embrayage: T.e = Te — Iewe 
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:e N, l’inertie en rotation du moteur 


Ü A la sortie de la boîte de vitesse : Ty = (Te —1;,w,)N; : e J, l'accélération angulaire 
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[ Le couple délivré à essieu Ta : Ta = (Ta — lawa)N; ! è Ia inertie en rotation de l'arbre de 
: transmission 

0 Le rendement global de la transmission est proportionnel au  : ° ®q l'accélération angulaire de l'arbre de 

e P P : transmission 

produit du rendement des différents éléments de la transmission. Il  : : me . r 

i | | : © Nș le rapport de réduction du différentiel  ; 

dépend très fortement de la valeur du couple moteur. Il suffit alors * d 
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de multiplier la valeur du rendement au terme contenant le couple moteur. cela donne l'équation : 


Ta = (Te — (le +4) we) Ne — Tawa)N 


0 Sion tient compte du couple de freinage, le couple réel T; fourni aux essieux s'écrit : 


T,=rF,+l,o, = Ta— T, 


0 Finalement, la force tractrice aux roues peut s'écrire sous la forme : 


1 
Fr == OMNNiTe — (Ge + LONG NE + TaNf + lo)@w — Th} 
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Equation du mouvement longitudinal 
En connaissant la force tractrice et les forces s'opposant au mouvement du véhicule, par 
application du principe de Newton, on obtient l'équation du mouvement du véhicule : 


Pog GENS aan 


— ` 
MTv=F,-FR F1 Fç : Avec : : 

: © law = laNf + Ly 

La modélisation longitudinale du véhicule, en combinant les équations Eo el! Ae 
F e e 
2 4 A ` i k ə } 
précédentes, est donc décrite par le système: (*) rennan nan. ot 
X = V. 


r 


v, = — z: ENN:N,T, — T, — r(MgeC» + 0.50SC,v? + M eg sin8 
x Mr? + IeN? N? + ln MN; N: Te p— r(MgCpr PSC, g )) 


2. MODÈLE DE CONSOMMATION : 


Approche mécanique 





Ll’approche mécanique considère que la consommation est 



















Frottement 
interne du 
moteur 


Accessoires 
(ventillateur, 
climatiseur...) 


Forces de traction 
(roulement, gravité 
aérodynamique, .) 


proportionnelle à la puissance totale demandée. Le travail consiste 





alors à trouver cette puissance. Après la modalisation les différentes 
forces résistantes et la déduction de la force de traction nécessaire à 


Pertes de transmission 


Puissance totale 
Facteur d'efficacité du moteur 
Consommation en carburant estimée 






l'avancement du véhicule. La puissance totale est calculée par la 
combinaison de ces forces avec la consommation des accessoires du 





véhicule (ventilateur de refroidissement, climatiseur, ...) et le 
frottement interne du moteur. 






La relation entre la consommation et la puissance 


s'écrit : fc = max (a +7 P tot) P >0 
= minfcP<0 
Avec : 
e fc la consommation de carburant en ml/s. e P tot la puissance demandé. 
e q la consommation au ralenti en ml/s. e Min fc le minimum de la consommation dans le 
et |e facteur d'efficacité de la conversion cas d’une puissance négative. 


carburant-puissance en ml/kW/s. 


Chapitre LIT : Problème d'optimisation: 
1. FORMULATION DU PROBLÈME D'OPTIMISATION : 
Équation dynamique du système : 


La formulation du problème d'optimisation comporte les différentes étapes suivantes. On 
commence par une étude du système considéré qui est l'équation dynamique longitudinale du véhicule. 
Ensuite, la formulation du critère utilisé est examinée avec comme base le modèle de consommation 
instantanée. Les différentes contraintes du problème sont ensuite passées en revue pour finalement mettre 
le problème sous forme d’un problème de contrôle optimal classique. 


L'évolution du véhicule est définie par le système d'équations (*). II fait intervenir des variables 
de la dynamique du véhicule comme la vitesse et l'accélération longitudinales ; du moteur et du système de 
transmission, telles que le couple moteur, le couple de freinage, le rapport de boîte et différentes 
constantes comme le rayon de la roue, la masse du véhicule, le rapport du différentiel... Ce système 


d’équation peut être mis sous la forme d’une équation de la forme: X = f(X, U, 6) 
Te 

Avec: X= (>) le vecteur d'état et U = {T, le vecteur de commande. 
rb 


La fonction f est détaillée : 
vV 


f(X, U) = ~m + (n Nf Ni Te — Tp — r(MgCpr + 0.5pSC,v? + M g sin0)) 


Dans cette formulation, la pente 8 est considérée comme une perturbation externe connue. On a 
donc un système avec deux variables d'état et trois variables de commande. || s’agit ici d’un système non 
linéaire et hybride avec des variables continues (la vitesse, la distance, le couple moteur et le couple de 
freinage) et une variable discrète (le rapport de boîte de vitesse). 


Critère : 

Il s’agit dans notre cas, de minimiser la consommation totale de carburant du véhicule sur un 
trajet donné. Pour cela, le critère de coût prend forme d’une somme des consommations instantanées du 
véhicule. Par ailleurs, la consommation instantanée du véhicule est évaluée par l'équation qui relie la 
consommation du véhicule au régime moteur w, et au couple moteurT,. Le coût total pour un trajet défini 
par l'intervalle de temps [t0, t1] s'écrit alors: FC = P fc(o,,T,,t)dt 


Avec : fc la consommation instantanée du véhicule et FC la consommation totale sur le trajet en ml. 


Contraintes 


0 La première contrainte concerne le couple moteur: 1, ,<ST,<T,, 
i : < < 
0 Le couple de freinage: 0<T,<T,, 


0 Par ailleurs, les contraintes sur le régime moteur dépendent de la vitesse pratiquée et du rapport de boîte. Dans le cas 
d’une boîte de vitesses à 5 rapports rb, on peut définir l’ensemble Rb des rapports de boîte par Rb = {1, 2, 3, 4, 5}. 


L'ensemble des régimes admissibles se définit alors par : ©, (rb) < D, < De (rb) avec rb E Rb. 


0 Siles vitesses minimale et maximale du véhicule dépendent de sa performance, la vitesse pratiquée dépend 


du trajet et des conditions de trafic : VIpS V SVup - de même pour l'accélération: apS Ù < aup. 


0 Pour améliorer le confort du passager, on doit limiter les trop forts à-coups. La variable représentative du 


confort est la dérivée de l'accélération, appelée "le jerk". | | | 
| | | PP J i| (Te—Tew)*(Te—-Tew) < 0 } 
Plus ce paramètre est faible, meilleur est le confort du I | | | i 
; , I| Te x (Te — T bub) < 0, 
passager. Cette contrainte est présentée de la façon I | | — 
MERT I| (We — Weib) * (we — Weub) < 0, 
suivante: jerks? <s<jerk p" | ni 
2 I| Cu — vib) * (V — vu) < 0 ; 
Ü On peut aussi avoir les contraintes initiales et finales des  ! . e | i 
| | I| (ù — ax) * (Ù — aub) <0 : 
variables d'états relatives. I ” Pu ga : =- A l 
| (ù — jerk) * (Ù — jerku) < 0 | 
En résumé, l’ensemble des contraintes s'écrit sous la (to) = tọ r 
forme d’un système de contraintes d'égalité et d’inégalités : i r(tı) = Ef i 
Ea — n 
U(to) vo 
u(t1) = vp! 
il rbe Rb i 


r 
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I 
I 
I 
I 
I 
I 
I 
I 
I 
I 
I 
I 
I 
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Problème de contrôle optimal 


Notre problème peut maintenant être mis sous la forme d’un problème d’optimisation classique ayant 
pour critère de coût l'expression, sous les contraintes données par les 1, 
min FC(U, X) 
X = f(X,U,8) 


l 
I 
systèmes d'équations précédent. Le problème de contrôle optimal à i 
I 
I : 
H;(X) = 0, ¿= 1,...,p 
i 
I 
I 
I 


résoudre s’écrit alors : 


G;(X, = 0, j= 1,-..,g 
rbe Rb 


On a donc un problème de contrôle optimal : 


— hybride, car il comporte à la fois des variables continues (vitesse, 
accélération, couple moteur,...) et discrètes (rapport de boîte de vitesse) ; 

— non différentiable, car certaines variables sont discrètes 

— non linéaire, car l'équation dynamique du système et la fonction coût le sont. 
Ces points particuliers limitent le nombre de méthodes envisageables pour résoudre le problème formulé. 
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Programmation Quadratique Successive (SQP): 


Le principe de la méthode SQP repose sur une reformulation itérative du problème de programmation 






































non linéaire (NLP) en un problème de programmation quadratique (QP), au moyen d’une approximation 
quadratique du lagrangien de la fonction coût et d’une linéarisation des contraintes. Le problème QP résiduel est 
ensuite résolu, pour chaque itération. 


Un des points forts de la méthode SQP réside dans son caractère “chemin non-faisable” : la progression 
vers la solution optimale est effectuée à partir de points intermédiaires “faisables”, mais aussi "non faisables”, 
proches du domaine des contraintes. Ainsi, contrairement à de nombreuses méthodes qui vérifient les contraintes 
à chaque itération, la méthode SQP n’impose le respect des contraintes que pour la solution finale. 

Le problème à résoudre est de la forme : (P) min J(x), xXER",xEC 

La condition pour ce problème est donnée par le théorème suivant : 

Théorème - On suppose que J, h et g sont de classe C}. soit x* régulier pour les contraintes 


h et g. Alors il existe A* = (AÌ, ---, Ap) € RP et u* = (ui, --- p) E RI tels que 


hi(x*) = 0, Vi € {1,...,p} 
gj(x*) < 0,Vj € {1,.….,q} 
n*gj(a*) = 0.Vj € {1..…..a} 
VJ(a*) + Xia MVhi(z*) + Zia m3 Vg;(z*) = 0 


p et q correspondent au nombre d'égalités et d'inégalités. 


On appelle Lagrangien du problème (P) la fonction définie sur R” * RP x RI . 
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Algorithme SQP : 

La solution x” du problème est un point critique du Lagrangien <, mais ce n’est pas en général un 
minimum de ce Lagrangien. Nous allons établir une méthode de descente qui exploite le système d’optimalité 
établi dans le théorème. L'idée est de résoudre une succession de problèmes quadratiques avec contraintes 
linéaires qui sont des approximations du problème de départ. 


O0 Étant donné unitéré x, on cherche: Xk+1 = Xk+ Prdk 
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Où: dgk E R” est une direction de descente et p4 > O, le pas. 

0 Commençons par faire une approximation des contraintes h grâce à la formule de Taylor : 
h;(xz) + Vh;(xz). dr = 0,Vi = 1,...,q, 

C'est-à-dire: Dh(xz).d;y = —hR(xz) où Dh(x,) est la matrice Jacobéenne de h en xp. 


D'autre part, il faudrait que x}, diminue la valeur du Lagrangien (puisque que le Lagrangien joue le 
rôle de la fonction coût, quand on a des contraintes). De manière similaire, on fait une approximation du 


: t 2 : : ; 7 
Lagrangien L(X, À) = J(x) + À h(x) : elle sera quadratique cette fois, puisque le point recherché est un 
point critique et qu’on ne peut se contenter d’une approximation du premier ordre. 


Si on néglige les termes d’ordre supérieur ou égal à 3, on voit 
r SN: 
qu’il faut minimiser : 


min(VJ (zk), d) + Ter (£k, À)d, d) 
Dh(zk)dk + h(zk) = 0. 


Pour minimiser le Lagrangien. On cherche donc 
finalement dg comme solution du problème : 


Dans le cas du problème avec des contraintes d'égalité et d’inégalité, le principe est le même. Seul le 
Lagrangien change et vaut L(x, À) = J(x) + 2t h(x) + ut g(x) , où À E RP et u E RI . Dans ce cas, on a 
donc trois paramètres à trouver à chaque itération qui sont Pk, Àk, Hp- 


Programmation dynamique (PD) : 


La programmation dynamique permet la résolution d’un problème pour lequel des décisions doivent 
être prises étape par étape. A chaque étape, les décisions possibles sont évaluées comme étant la somme du coût 
présent et du coût futur attendu, cela suppose alors que le coût futur a été déterminé, la résolution de la 
programmation dynamique consiste donc en une récurrence inverse dans le temps. 


Le principe d’optimalité de Bellman est le suivant : Dans un processus d'optimisation dynamique, une 
suite de décisions est optimale si, quels que soient l’état et l'instant considérés sur la trajectoire qui lui est 
associée, les décisions ultérieures constituent une suite optimale de décisions pour le sous-problème dynamique 
ayant cet état et cet instant comme conditions initiales. 


Pour chaque état initial x,, le coût optimal J* (xo) du problème est égal à Jo (xo) donné par l'algorithme 
récurrent suivant : 


| Soit n=0,...,N-1 
D 
Faire U5 = a" (Xn) 
| ænt1 = f(Xn; U) 
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L'équation donnée précédemment Recherche de Us = U;(X,) 


est aussi appelée l'équation récurrente de . Soit Jn(XN) = CN(XN) 
Hamilton-BellmanJacobi en temps discret. 


5 ; : à ; 2. Soit n=N-1 
Sa résolution se fait en deux étapes inverses, 


de la manière suivante : 3. Chercher US = up}, (X») qui satisfait 
An) = min {Cn(Xn, Un) T n11(falAn: Un))} 


. Répéter l'étape 3 pour n—N-2, N-3,..0 


. Pour chaque état initial Xo, le coût optimal est J* (xo) = Jo(xo). 





6. La stratégie n* = {y6, ui, UN _,} est optimale. 


3. RÉSOLUTION D'UN PROBLÈME SIMPLE : 


Application de la méthode SQP : 


L'application de la méthode SQP revient à minimiser OUR, aa O i 
un Lagrangien à chaque instant de discrétisation t. Le lagrangien i L(X n U}, t) = > (Xi, Un t) + (Xr, Ur, T) i 
s'écrit alors : LL i 


Algorithme de calcul : 
1. Initialisation : 


- Pour un instant discret donné t 
- k=1 choix de uto € R” et de (A4.0: Ho) € RPR 
2. Pour chaque itération k : 


Résoudre le sous-problème quadratique : 
min < VyJ(Ur,d> +3 < Ets: Utk t, Ask, Hik)d, d > 
VuH (zik: Unk Dd + H(Xyx, Urk t) = 0 
VuG(Trk, Urk td + G(Xrk, Utk, t) < 0 
3. Calcul des différents coefficients de pénalité : 
- Atnk+1 € RP est le coefficient de pénalité associé à chaque contrainte d'égalité. 
- lu. k+1 € R1 est le coefficient de pénalité (positif) associé à chaque contrainte d'inégalité. 
- Up = Urk + dix OÙ dip, la direction de descente 
4. Critère d’arrêt 
- Si Uix41 est satisfaisant : STOP 


- Sinon, on pose k—k+1 et on revient à l'étape 2. 


Cet algorithme est mis en place sous Maltab. On présente par la suite les résultats de simulations 
obtenus par cette méthode. 
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Résultats : CNE a a 


= = Gayi] frein moteur 


Le scénario utilisé est un trajet entre deux s E eaa 


arrêts, distants de 800 m. Le temps du trajet est fixé à 60 
secondes avec une vitesse limitée à 90 km/h. La pente 


Vitesse {kmh} 
Couple {Nm} 


est supposée nulle. Le couple Teb est limité entre 170 
Nm (le couple moteur maximal) et -200 Nm. Le véhicule 
est en frein moteur si le couple Teb [0, -20]. Les profils 





optimaux de vitesse et de couple sont : 


Regime moteur 
= = = Seuil 1500 
= = = Seuil 2500 


i 100 200 300 400 500 pü 700 
Distance {m) 


On voit sur cette figure que les contraintes sur le couple moteur et la 
vitesse sont respectées. Les rapports de boîte calculés sont numérotés 


Régime moteur {tr/mün) 


de 1 à 5. On remarque sur la figure que le régime moteur reste dans la 
zone définie précédemment. 





ü 100 300 300 ğü 500 Süü 700 aat 
Distance (m) 


Comme on l’a souligné, les solutions obtenues avec la programmation quadratique successive peuvent 
être potentiellement des solutions locales et que cette méthode est sensible aux conditions d’initialisation. 


Application de la programmation dynamique 


La résolution numérique de notre problème ressemble à la recherche du plus court chemin pour 
ramener le système de l’état initial vers l’état final ou les états finaux, au moyen de la programmation dynamique. 
En effet, grâce à la connaissance à priori de la géométrie de la route, l’évolution de notre système est 
déterministe. La transition entre des états successifs est associée à un coût qui est la valeur de notre fonction 
objective. La résolution de notre problème est faite avec la formulation suivante. 


Le trajet est discrétisé en N+1 étapes. e/, correspond à l’état i à l'étape n. L'ensemble E, des états e! à 
l'étape n est défini par l’espace discrétisé du vecteur d'états. A chaque transition de l’état ef € E„ à l’état el, 


. N L, | LA 1 e A 1 A 1 . . s . 
E Ey+1 on associe un coût &/”. A chaque état el, on associe un coût J4. Un coût J$ = ce indique que l’état i de 


l'étape n ne peut pas être atteint par n'importe 
Ọ Etats atteignables 


quel autre état de l'étape n - 1. Ainsi ce coût E. 
re ; / Etats non atteignables 
permet de définir l'ensemble des états i = © j 
. . adm n 2 2 © pai JO, O 
admissibles Eh d’une étape n donnée. On a À ad 
Y D$ r © x) 
par exemple E44™ = {ei} pour l’état final n. ©. le a Te çi 
oL oO K DO `o 
Dans un premier temps, le trajet est i e N © n | Xí © h 
discrétisé en temps. Le vecteur d'état comporte  ! ò NŅ\ Le 4 O LE |! 
donc deux variables qui sont la vitesse et la | 2 a | - 
distance. Le couple moteur n’est pas discrétisé | ne à 
n=0 1 2 N-2 N-1 N 


mais calculé à partir des équations de 


mouvement du véhicule. 9: Formalisation du problème optimal avec la théorie des graphes 
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L’algorithme recherche la commande optimale en fonction de l’état sur N+1 étapes et correspond à 
notre formulation, décrit comme suit. 


1. pour n=0,.., N. Profil de Vitesse 
Jn= œ, i E€ En 
Jy=0 

2. n=N 


3. Pour chaque ef € E" 
Jn-1= MIn jEEn {6 p1 +Jnh iE En-1 
La transition de l’état ef _}4à l’état e{ est 


Couple (Nm) 


Vitesse (km/h) 


autorisée quand on satisfait les différentes 
contraintes précisées | 
4. Répéter l’étape 3 pour n=N-1,...,1 0 100 200 300 400 500 600 700 800 





3000 
Par la suite, on présente des résultats de 2500 
simulations obtenus par la programmation dynamique. Ẹ 2000 
; 
Les contraintes sur la vitesse et le couple sont g =] 
respectés, ainsi que les conditions initiales et finales. Le à ve 
régime moteur reste plus ou moins dans l'intervalle "optimal" 500 
comme le montre la figure. Åe 


Distance (m) 


Comparaison des deux méthodes : 


Avant tout, la méthode SQP est une méthode d'optimisation indirecte. Elle montre à travers les 
résultats précédents qu’elle est très sensible au choix de la condition initiale et par conséquent demande une 
connaissance à priori de la trajectoire optimale. Ce qui n’est évidemment pas faisable dans le cadre de notre 
application. 


Pour ce qui est de la programmation dynamique, elle ne 
demande pas une formulation très rigoureuse du problème et la prise 
en compte des différentes contraintes est très facile à réaliser à 


Vitesse (km/h) 


chaque étape de calcul. De plus, avec l’utilisation de l'équation de 
Halminton-Bellman-Jacobi, on a une condition nécessaire et 
suffisante pour assurer l'obtention d’une solution optimale globale. 





Si on compare les résultats obtenus avec les algorithmes 
SQP et PD, on trouve que l'algorithme PD donne une meilleure solution. 


Chapitre IV : un système d'aide à la 
conduite écologique et sécuritaire: 


Problème d’optimisation multi-objectif 


L'objectif principal consiste à concevoir un système capable de communiquer au conducteur l'impact de 
son comportement au volant sur la consommation de carburant et de lui suggérer un style de conduite plus 
économique et écologique. Signalons que les consignes données doivent être cohérentes avec sa situation de 
conduite, notamment en termes de sécurité. 
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Le chapitre précédent a traité un problème d'optimisation avec un temps de parcours précis. Par cette 


formulation, seul le critère de consommation en carburant a été pris en compte. Son plus grand défaut est qu’elle 


s'avère très gourmande en temps de calcul. Pour le détourner, la première solution consiste alors à transformer le 


problème dépendant du temps en un problème dépendant de la distance. Le problème devient alors un 
problème d’optimisation avec un temps de trajet implicite. 


Par conséquent, la nouvelle expression du mouvement longitudinal s'écrit : 


Ur + (n Ny N; (rbn Tebn 


f(X rt: Un) — À Un Mr? + Fet! Ni (rba) + L ti 


| L >: | 
—r(MgCRr + zP Lu? + Mgsinba)) 


"E"n 


Recherche d’une nouvelle fonction coût 


Sur un trajet donné, plusieurs objectifs peuvent être définis. Le premier consiste à parcourir le trajet en 


un temps minimal. Dans ce cas, on utilise le maximum de la capacité (couple moteur maximal et accélération 
maximale) du véhicule pour atteindre le plus rapidement possible la fin du parcours. Par conséquent, on a le plus 


court temps de trajet mais aussi la plus grande quantité de carburant consommée. La deuxième stratégie consiste 


alors à rouler moins vite pour consommer moins en dépit d’un temps de trajet plus élevé. Dans cette partie, on 
essaie de traduire ces comportements à travers différents critères utilisés pour former la fonction coût du 
problème d'optimisation. 


Pour cela, on a à résoudre un problème multi-objectif avec notamment la construction de différents 
critères représentatifs des différents aspects que l’on souhaite considérer. Une des méthodes pour aborder ce 
problème consiste à n’en former qu’un seul à partir de ces différents critères. La forme générale en est alors une 
somme pondérée qui s'écrit : J = XQ; * C;.AvecC;, les différents critères et Q; les coefficients de pondération 


correspondants, J étant le critère de coût final à optimiser. 


Problème de temps minimal nn. i 
ln N 2x Ar | 

Le critère à considérer dans ce cas est le temps de trajet. Sous forme - T = | 

Tu ns I  Un+l + Un 1 
discrète, il s'écrit : l i—{} 


Le problème consiste alors à minimiser ce temps tout en respectant les contraintes imposées par la 
performance du véhicule et par la limitation de vitesse. 


Compromis entre le temps de trajet et la consommation 


Il est évident que les profils correspondant au problème en temps minimal sont les plus énergivores. Ce ne 
sont pas ceux qui nous intéressent le plus pour la conception du système. Une conduite écologique doit 


correspondre à un temps de trajet convenable et une consommation en carburant en baisse. Pour obtenir ce type 


de profil, cette dernière doit être prise en compte. Le nouveau critère de coût est alors défini comme : 


i 
J = D xFC+OxT, 
i 


1 critères de consommation et de temps. 


On remarque que ces deux critères ont le même ordre de grandeur. Cela signifie que les poids des 
coefficients sont directement représentatifs du niveau de priorité du critère dans la fonction coût. 


Profil Coefficients Temps (s) Consommation (ml) 
Q1—0.0, Q2=1 43 (+0.0%) 88 (-0.0%) 
Q1=—0.1, Q2=1 | 44 (+2.3%) 


) | 78.3 (-11.08%) 
Q1=0.5, Q2=1 | 53 (23.26%) 60 (-31.8%) 





| avec Q1 (en mi-1 ), Q2 (en s -1 ), les coefficients de pondération respectivement associés aux 
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On a défini une nouvelle fonction coût. Elle contient à la fois des critères liés à la consommation en 
carburant, au temps de trajet ainsi qu’au confort du passager. Une étude sur un exemple simple nous a permis de 
mettre en évidence l'influence de ces différents critères. Il existe alors non seulement une mais plusieurs solutions 
optimales. Cela dépend bien évidemment de l'objectif fixé. 


Implantation 


Notre stratégie consiste à résoudre, de façon périodique, un problème d'économie de carburant et 
d'amélioration de la sécurité défini par les différents paramètres liés au véhicule, l'infrastructure et aux conditions 
de trafic. À chaque période, la résolution de ce problème est réalisée suivant les quatre étapes suivantes : Il s’agit 
alors d'acquérir les données, de définir le contexte du problème d'optimisation, de le résoudre et finalement 
d'envoyer des consignes au conducteur via IHM (Interface Homme-Machine). 





(d) (e) 


Différents états de fonctionnement de l’'IHM pendant le test : 


(a) : La conduite est en adéquation avec les consignes 

(b) : La vitesse est en dessous de la vitesse conseillée et passer au rapport supérieur est conseillé 
(c) : La vitesse en adéquate, le rapport supérieur est demandé 

(d) : La vitesse est trop élevée, le rapport supérieur est conseillé 

(e) : Le véhicule est trop proche du véhicule de devant 

(f) : Désactivation de l'interface à l'approche d’un événement. 
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Au Maroc 


On se pose plusieurs 


Maroc - Émissions de CO? (kt) 





questions sur le futur de notre 
environnement, notre écologie sao 
et notre biodiversité. On doit i 
tirer la sonnette d'alarme pour e 
protéger le Maroc et la planète 000 


pour les générations futures. 2o00 


10000 


Le royaume a engagé une 


[) 


EE ————+——#— ———— ——————————— ———————————————— 
1360 1965 1370 1975 1380 1985 1330 1935 z000 z005 z010 


stratégie pour amortir l'impact 
du changement climatique, en assurant une transformation rapide vers une économie faible en 
carbone et performante. 


Objectifs : réduction des gaz à effet de serre (GES) de 42% à l'horizon 2030, renforcement de 
l’utilisation du gaz naturel et des énergies renouvelables et réduction de la consommation 
d'énergie de 15% ď’ici à 2030, entre autres. Les secteurs principalement ciblés sont l’industrie, le 
transport le bâtiment. 


C’est dans cette approche que l’utilisation de ses systèmes implantés d'aide à la conduite 
économique, écologique et sécuritaire sera d’une importance majeur pour aider le Maroc dans sa 
perspective de protection de l’environnement en réduisant les émissions de CO2 et par la suite 
minimiser l'impact des GES. 





AVIS : projets d'optimisation : 


Je trouve que les projets d'optimisation seront plus efficaces s'ils sont réalisés par des 
bureaux d’études. En effet, cette structure regroupe des ingénieurs et des techniciens, qui 
travaillent sur la conception d’un produit/d’un procès et orientent les choix lors de la mise en 
place d’un projet pour proposer des solutions techniques efficientes et apportent ainsi les 
éléments pour une prise de décision avisée. Ils auront forcément besoin à des connaissances 
larges en optimisation. 


Pour le cas d’un bureau d'étude de la structure, sa charge est d'étudier les données 
concernant la structure du bâtiment pour optimiser sa résistance selon les intempéries, le lieu 
d'installation, les matériaux et optimiser au maximum les efforts fournis. 


Le bureau d'étude propose des prestations d'ingénierie, son expérience en conception, 
automatisation, et optimisation en font le partenaire idéal des entreprises. 
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Conclusion : 


On a présenté un problème d'optimisation de consommation simple avec des hypothèses et des 
stratégies simplificatrices. Cette approche nous permet d'étudier la méthodologie à utiliser pour construire 
un système final système d'assistance écologique au conducteur peut être décrit par le scénario suivant : Le 
conducteur après avoir attaché sa ceinture communique au système le point d’arrivée qu’il souhaite. Le 
système de navigation propose au conducteur unitinéraire le plus économique en carburant et en temps de 
trajet. Ensuite, le système va émettre des suggestions aux conducteurs tout au long du trajet pour adopter 
un profil de vitesse le plus adapté possible à la géométrie de la route, aux conditions du trafic et aux 
consignes de sécurité. À la fin du trajet, des synthèses peuvent être données au conducteur pour qu’il puisse 
encore améliorer son interaction avec les consignes données par le système. On voit dans ce scénario la 
complémentarité des différentes approches. 


Deux méthodes d'optimisation sont testées et pour chacune d’elles les inconvénients et avantages 
ont été mis en évidence. On obtient un profil plus économique avec la programmation dynamique mais le 
temps de calcul nécessité par la résolution de ce problème est très élevé. De son côté, la programmation 
quadratique successive présente des inconvénients très majeurs pour une application comme la nôtre 
(temps de calcul variable, optimum local, capacité à deviner la trajectoire optimale nécessaire). De plus, 
l'implémentation de cet algorithme s'avère plus difficile, surtout dans le cas d’un problème à caractère 
hybride. 


Par rapport aux concepts existants, le concept proposé permet à la fois de réduire la 
consommation de carburant mais aussi d'améliorer la sécurité du conducteur. Selon nous, ces deux aspects 
doivent être traités ensemble pour pouvoir construire un système d’aide qui peut être adopté par les 
conducteurs. Les tests sur des conditions réelles de circulation sont le meilleur moyen de confirmer cette 
hypothèse. 
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+ Emissions de gaz à effet de serre par secteur d'activité | Profil Environnemental de la Franche-Comté 
(developpement-durable.gouv.fr) 


Transport et CO2 : quelle part des émissions ? (futura-sciences.com 


ECODRIVE | INSA Lyon (insa-lyon.fr 


Réchauffement climatique - Vikidia, l'encyclopédie des 8-13 ans 
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THESE : Possibilités de réduire la consommation de carburant et les émissions de gaz à effet de serre en 


navigation intérieure Rapport du Comité du règlement de visite pour la session d'automne 2012 


+ 


THESE : Développement de méthodes de réduction de la consommation en carburant d’un véhicule. 


+ 


Intempora — Software solutions for autonomous driving 
+ Maroc: Les émissions de CO2 augmentent à un rythme inférieur à celui du PIB par habitant 
(yabiladi.com) 


+ Avons nous peur pour notre environnement.pdf (africaportal.or 
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